
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O.Box 1450 

Alexandria, Virgiiiia 22313-1450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. CONFIRMATION NO. 



09/964,369 



09/28/2001 



Kiichiro Iga 



7590 



06/29/2005 

arent fox kintner plotkin & kahn, pllc 

1050 Connecticut Avenue, N.W., Suite 600 
Washington, DC 20036-5339 



108075-00069 



2231 



EXAMINER 



YIGDALL, MICHAEL J 



ART UNIT 



PAPER NUMBER 



2192 

DATE MAILED: 06/29/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summary 


Application No. 

09/964,369 


Applicant(s) 

IGA. KIICHIRO 


examiner 

Michael J. Yigdall 


Art Unit 

2192 





-- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



■ A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time nnay be available under the provisions of 37 CFR 1.136(a). In no event, however, nnay a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 J04(b). 

Status 

1)K Responsive to comnnunication(s) filed on 24 March 2005 , 
2a)\3 This action is FINAL, 2b)^ This action is non-final. 

3) n Since this application is in condition for allowance except for fornial matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 , 453 O.G. 21 3. 

Disposition of Claims 

4) S Claim(s) 1,3,4,6-9 and 11-18 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) 13 Claim(s) 1,3,4,6-9 and 11-18 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)K The drawing(s) filed on 24 March 2005 is/are: a)l3 accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or(f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) □ Notice of References Cited (PTO-892) 

2) n Notice of Draflsperson's Patent Drawing Review (PTO-948) 

3) n Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date . 



4) n Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) n Notice of Informal Patent Application (PTO-152) 

6) □ Other: . 



U.S. Patent and Tradeniark Office 
PTOL-326 (Rev. 1-04) 



Office Action Summary 



Part of Paper No./Mail Date 20050623 



Application/Control Number: 09/964,369 Page 2 

Art Unit: 2192 

DETAILED ACTION 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on March 24, 2005 has been entered. Claims 1, 3, 
4, 6-9 and 1 1-18 are pending. 

Response to Arguments 

2. Applicant's arguments have been fully considered but they are not persuasive. 

Applicant contends that Kanzaki neither discloses nor suggests deleting a predetermined 
absolute branching destination address stored in the buffer circuit when the absolute branching 
destination addresses fijlly occupy the buffer circuit, and that Kanzaki neither discloses nor 
suggests shifting the flag, which is associated with the absolute branching destination address 
subsequent to the address deletion, to output the absolute branching destination address from the 
output unit when the flag, which is associated with the absolute branching destination address 
subsequent to the address deletion, indicates the output of the relative branching destination 
address (Applicant's remarks, page 15, first paragraph). 

Similarly, Applicant contends that Bridges fails to disclose or suggest shifting the flag, 
which is associated with the absolute branching destination address subsequent to the address 
deletion, to output the absolute branching destination address subsequent to the address deletion. 
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indicates the output of the relative branching destination address (AppHcant's remarks, page 17, 
third paragraph). 

However, it should be noted that one cannot show nonobviousness by attacking 
references individually where the rejections are based on combinations of references. See In re 
Keller, 642 F.2d 413, 208 USPQ 871 (CCPA 1981) and In re Merck & Co,, 800 F.2d 1091, 23 1 
USPQ 375 (Fed. Cir. 1986). 

As presented in the previous Office action. Bridges discloses a FIFO buffer for storing 
trace addresses (see, for example, column 4, lines 61-64). Bridges further discloses outputting 
and thus deleting an address from the FIFO buffer when the buffer is full (see, for example, 
column 7, lines 18-22). The deleted address is predetermined in that it is the oldest address in 
the buffer (the "first in" is the "first out"). Similarly, outputting the address from the FIFO 
buffer comprises shifting the address out of the buffer, given that the buffer is a queue of fixed 
size (see, for example, column 2, lines 29-40). Kanzaki discloses that the buffer includes both a 
branching destination address and a status flag (see, for example, column 7, line 63 to column 8, 
line 6). The status flag is associated with the branching destination address. Therefore, when 
Bridges shifts the contents of the buffer to output and delete an address, the associated status flag 
of Kanzaki is likewise shifted, as recited in the claims. 

Drawings 

3. The objection to the drawings set forth in the previous Office action is withdrawn in view 
of the replacement sheets filed on March 24, 2005. 
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Specification 

4. The objection to the disclosure set forth in the previous Office action is withdrawn in 
view of the substitute specification filed on March 24, 2005 . 

Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1, 3, 4, 6-9 and 1 1-18 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Pat. No. 6,633,973 to Kanzaki (art of record, "Kanzaki") in view of U.S. Pat. No. 
5,809,293 to Bridges et al. (art of record, "Bridges"). 

With respect to claim 1 (currently amended), Kanzaki discloses a method for generating 
trace information of an information processing device (see, for example, the title and abstract), 
wherein the information processing device includes a processing unit and an interface device 
(see, for example, column 7, lines 1-9, which shows a CPU and an interface device for output), 
wherein the processing unit generates operational information when branching occurs during 
processing (see, for example, column 7, lines 19-26, which shows the CPU generating a control 
signal when branching occurs), and wherein the interface device has a buffer circuit for receiving 
the operational information of the branching from the processing unit (see, for example, column 
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7, lines 1 -9, which shows a trace memory or buffer for storing event information), the method 
comprising the steps of 

(a) receiving only an absolute branching destination as branching address information 
from the processing unit and storing the absolute branching destination address in the buffer 
circuit (see, for example, column 7, line 63 to column 8, line 6, which shows storing the 
branching destination address in the trace memory or buffer, and column 8, line 62 to column 9, 
line 4, which shows that the branching destination may be received as an absolute address). 

Note that it would be apparent to one of ordinary skill in the art that when the branching 
address information is provided as an absolute address (see, for example, column 8, line 62 to 
column 9, line 4), the absolute branching destination address is the only such branching address 
information that would be received. 

Kanzaki further discloses the steps of 

(b) generating a flag based on the absolute branching destination address (see, for 
example, column 7, lines 19-26, which shows generating a status flag based on a branching 
event); and 

Kanzaki discloses generating an absolute branching destination address based on a 
relative address (see, for example, column 8, hnes 38-46), but does not expressly disclose the 
step of 

(c) generating a relative branching destination address based on the stored absolute 
branching destination address. 

However, the correlation between an absolute address and a relative address is known in 
the art, and it is known that one such address can be determined based on the other (see, for 
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example, Kanzaki, column 8, lines 38-46). Kanzaki also teaches that a fewer number of bits are 
needed to represent a relative address than are needed to represent an absolute address (see, for 
example, column 8, lines 14-21). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the system of Kanzaki to generate a relative branching destination 
address based on the stored absolute branching destination address, so as to represent the address 
using a fewer number of bits, as taught by Kanzaki. 

Kanzaki further discloses the step of 

(d) outputting, based on the flag, either one of the absolute branching destination address 
and the relative branching destination address (see, for example, column 8, lines 14-21, which 
shows outputting the status flag and the branching destination address). 

Kanzaki does not expressly disclose the steps of 

(e) deleting a predetermined absolute branching destination address stored in the buffer 
circuit when the absolute branching destination addresses fully occupy the buffer circuit; and 

(f) shifting the flag, which is associated with the absolute branching destination address 
subsequent to the address deletion, to output the absolute branching destination address when the 
flag, which is associated with the absolute branching destination address subsequent to the 
address deletion, indicates the output of the relative branching destination address. 

However, Bridges discloses steps (e) and (f) above in terms of a first in, first out queue 
(see, for example, column 2, lines 29-40) for storing trace address information (see, for example, 
column 4, lines 61-64). The addresses stored in the FIFO buffer are output to a serialization 
circuit (see, for example, column 7, line 59 to column 8, line 5). When the FIFO buffer is full. 
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the oldest address is shifted and deleted from the queue to output that address (see, for example, 
column 7, lines 18-22). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to delete a branching destination address from the buffer of Kanzaki and shift the 
contents of the buffer, which includes an associated status flag (see, for example, column 7, line 
63 to column 8, line 6), when the buffer is ftjll so as to output the address and effectively prevent 
any stalling of the processor, such as taught by Bridges (see, for example, column 8, lines 3-5). 

With respect to claim 3 (currently amended), Kanzaki in view of Bridges further 
discloses the steps of: 

(a) based on the flag, serial-converting either one of the absolute branching destination 
address and the relative branching destination address (see, for example, Kanzaki, column 8, 
lines 7-21, which shows outputting the branching destination address sequentially on a 4-bit 
terminal in tune with clock and synchronization signals, which constitutes serial conversion); and 

(b) outputting the serial-converted branching destination address (see, for example, 
Kanzaki, column 8, lines 7-21, which shows outputting the branching destination address 
sequentially or serially on a 4-bit terminal in tune with clock and synchronization signals). 

With respect to claim 4 (currently amended), Kanzaki discloses an information 
processing device (see, for example, the title and abstract) comprising: 

(a) a determination circuit for receiving only an absolute branching destination address as 
branching address information from a processing unit and for comparing a formerly generated 
absolute branching destination address and a subsequently generated absolute branching 
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destination address and generating a flag in accordance with comparison result (see, for example, 
circuit 31 in FIG. 1 and column 7, lines 27-30, which shows determining the address generated 
by a CPU, and column 7, lines 19-26, which shows generating an associated status flag; also see, 
for example, column 8, line 62 to column 9, line 4, which shows that the branching destination 
address may be received from the CPU as an absolute address). 

Note that it would be apparent to one of ordinary skill in the art that when the branching 
address information is provided as an absolute address (see, for example, column 8, line 62 to 
column 9, line 4), the absolute branching destination address is the only such branching address 
information that would be received. 

Kanzaki further discloses: 

(b) a buffer circuit connected to the determination circuit for sequentially associating the 
absolute branching destination address with the flag, sequentially storing the associated absolute 
branching destination address and the flag, and outputting the absolute branching destination 
address and the flag in order stored (see, for example, trace memory 43 in FIG. 1 and column 7, 
lines 1-9, which shows a buffer for storing event information; also see, for example, column 7, 
line 63 to column 8, line 6, which shows storing the branching destination address and the status 
flag in the buffer, and column 8, lines 14-21, which shows outputting the status flag and the 
branching destination address, in order); and 

(c) an output circuit connected to the buffer circuit, wherein the output circuit outputs, 
based on the flag, either one of the absolute branching destination address and the relative 
branching destination address (see, for example, trace circuit 44 in FIG. 1 and column 8, lines 
14-21, which shows outputting the status flag and the branching destination address). 
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Kanzaki discloses generating an absolute branching destination address based on a 
relative address (see, for example, column 8, lines 38-46), but does not expressly disclose the 
limitation of part (c) above wherein the output circuit is for generating a relative branching 
destination address based on the stored absolute branching destination address. 

However, the correlation between an absolute address and a relative address is known in 
the art, and it is known that one such address can be determined based on the other (see, for 
example, Kanzaki, column 8, lines 38-46). Kanzaki also teaches that a fewer number of bits are 
needed to represent a relative address than are needed to represent an absolute address (see, for 
example, column 8, lines 14-21). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the system of Kanzaki to generate a relative branching destination 
address based on the stored absolute branching destination address, so as to represent the address 
using a fewer number of bits, as taught by Kanzaki. 

Kanzaki does not expressly disclose: 

(d) a control circuit connected the determination circuit and the buffer circuit, for deleting 
a predetermined absolute branching destination address stored in the buffer circuit when the 
absolute branching destination addresses fully occupy the buffer circuit and for shifting the flag, 
which is associated with the absolute branching destination address subsequent to the address 
deletion, to output the absolute branching destination address from the output circuit when the 
flag, which is associated with the absolute branching destination address subsequent to the 
address deletion, indicates the output of the relative branching destination address. 
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However, Bridges discloses part (d) above in terms of a first in, first out queue (see, for 
example, column 2, lines 29-40) for storing trace address information (see, for example, column 
4, lines 61-64). The addresses stored in the FIFO buffer are output to a serialization circuit (see, 
for example, column 7, line 59 to column 8, line 5). When the FIFO buffer is full, the oldest 
address is shifted and deleted from the queue to output that address (see, for example, column 7, 
lines 18-22). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to include a control circuit in the system of Kanzaki for deleting a branching 
destination address from the buffer and for shifting the contents of the buffer, which includes an 
associated status flag (see, for example, column 7, line 63 to column 8, line 6), when the buffer is 
fijll so as to output that address and effectively prevent any stalling of the processor, such as 
taught by Bridges (see, for example, column 8, Unes 3-5). 

With respect to claim 6 (currently amended), Kanzaki does not expressly disclose the 
limitation wherein the control circuit generates relative branching occurrence state information 
or absolute branching occurrence state information based on the branching occurrence signal and 
the flag and generates address deletion state information when an address in the buffer circuit is 
deleted. 

However, Bridges discloses the limitations above in terms of generating state information 
based on a branch occurrence (see, for example, column 8, lines 1 1-26) and generating state 
information when an address in the FIFO buffer is output and thus deleted from the buffer (see, 
for example, column 7, lines 48-56). Such state information enables a user to trace the flow of 
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execution within the processor, including any branches that have occurred (see, for example, 
column 5, lines 41-58). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to generate the state information taught by Bridges in the system of Kanzaki, so as to 
enable a user to trace the flow of execution within the processor. 

With respect to claim 7 (original), Kanzaki discloses computing an absolute value based 
on a formerly generated absolute address and a subsequently generated relative address received 
from the processing unit (see, for example, column 8, lines 38-46), but does not expressly 
disclose the limitation wherein the determination circuit computes a relative value between the 
formerly generated absolute branching destination address which is most recently stored in the 
buffer circuit and the subsequently generated absolute branching destination address received 
from the processing unit. 

However, the correlation between an absolute address and a relative address is known in 
the art, and it is known that one such address can be determined based on the other (see, for 
example, Kanzaki, column 8, lines 38-46). Kanzaki also teaches that a fewer number of bits are 
needed to represent a relative address than are needed to represent an absolute address (see, for 
example, column 8, lines 14-21). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the system of Kanzaki to compute a relative branching destination 
address based on absolute addresses, so as to represent the address using a fewer number of bits, 
as taught by Kanzaki. 



Application/Control Number: 09/964,369 Page 12 

Art Unit: 2192 

Although Kanzaki further discloses outputting the status flag and the branching 
destination address (see, for example, column 8, lines 14-21), Kanzaki does not expressly 
disclose the limitation wherein the determination circuit generates a first flag to output the 
absolute branching destination address from the output circuit when the relative value is included 
in a predetermined range, and generates a second flag to output the relative branching destination 
address from the output circuit when the relative value is not included in the predetermined 
range. 

However, flags generated as a result of a computation are well known in the art. For 
example, it is known that an overflow bit or flag may be set when a computed value is outside of 
a predetermined range. When the computed value is within the predetermined range, the 
overflow flag would be cleared, or an alternative flag may be set. An example of such a 
predetermined range known in the art is the range of values that may be represented using a 
given number of bits. 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to generate flags in the Kanzaki system, so as to indicate, for example, 
whether the address computation (see, for example, column 8, Unes 38-46) resulted in an 
overflow condition. 

With respect to claim 8 (original), Kanzaki further discloses the limitation wherein the 
output circuit includes: 

(a) an absolute address buffer connected to the buffer circuit for storing a first absolute 
branching destination address received from the buffer circuit (see, for example, column 7, line 
63 to column 8, line 6, which shows storing the branching destination address in the trace 



Application/Control Number: 09/964,369 Page 13 

Art Unit; 2192 

memory or buffer; also see, for example, column 8, lines 23-25, which shows storing absolute 
addresses). 

Kanzaki discloses computing an absolute branching destination address by subtracting a 
second relative address from a first absolute address (see, for example, column 8, lines 38-46), 
but does not expressly disclose: 

(b) a subtraction circuit connected to the absolute address buffer and the buffer circuit for 
computing an relative branching destination address using the first absolute branching 
destination address and a second absolute branching destination address, which is next output 
from the buffer circuit after the first absolute branching destination address. 

However, the correlation between an absolute address and a relative address is known in 
the art, and it is known that one such address can be determined based on the other (see, for 
example, Kanzaki, column 8, Unes 38-46). Kanzaki also teaches that a fewer number of bits are 
needed to represent a relative address than are needed to represent an absolute address (see, for 
example, column 8, lines 14-21). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the system of Kanzaki to compute a relative branching destination 
address based on absolute addresses, so as to represent the address using a fewer number of bits, 
as taught by Kanzaki. 

Kanzaki further discloses: 

(c) a relative address buffer connected to the subtraction circuit for storing the relative 
branching destination address (see, for example, column 7, hne 63 to column 8, line 6, which 
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shows storing the branching destination address in the trace memory or buffer; also see, for 
example, column 8, lines 23-25, which shows storing relative addresses); and 

(d) a serial-conversion circuit connected to the absolute address buffer and the relative 
address buffer for serial-converting either one of the first absolute branching destination address 
and the relative branching destination address and for thereafter outputting the serial-converted 
branching destination address (see, for example, column 8, lines 7-21, which shows outputting 
the branching destination address sequentially on a 4-bit terminal in tune with clock and 
synchronization signals, which constitutes serial conversion). 

With respect to claim 9 (currently amended), Kanzaki discloses an information 
processing device (see, for example, the title and abstract) comprising: 

(a) a processing unit for generating a branching occurrence signal, an absolute branching 
destination address, and a command fetch number each time a branching occurs during 
processing (see, for example, CPU 2 in FIG. 7 and column 7, lines 19-30, which shows the CPU 
generating a control signal and a branching destination address when branching occurs, and 
column 8, line 62 to column 9, line 4, which shows that the branching destination address may be 
generated as an absolute address; also see, for example, column 8, lines 33-37, which shows 
generating an opcode or command fetch number); 

(b) a determination circuit connected to the processing unit for receiving only the 
absolute branching destination address as branching address information from the processing 
unit and for comparing a formerly generated absolute branching destination address and a 
subsequently generated absolute branching destination address and generating a flag in 
accordance with comparison result (see, for example, circuit 31 in FIG. 1 and column 7, lines 27- 
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30, which shows determining the generated address, and column 7, lines 19-26, which shows 
generating an associated status flag; also see, for example, column 8, line 62 to column 9, line 4, 
which shows that the branching destination address may be received from the CPU as an 
absolute address). 

Note that it would be apparent to one of ordinary skill in the art that when the branching 
address information is provided as an absolute address (see, for example, column 8, line 62 to 
column 9, line 4), the absolute branching destination address is the only such branching address 
information that would be received. 

Kanzaki further discloses: 

(c) a buffer circuit connected to the processing unit and the determination circuit for 
associating the absolute branching destination address with the flag, sequentially storing the 
associated absolute branching destination address and the flag, and outputting the absolute 
branching destination address and the flag in order stored (see, for example, trace memory 43 in 
FIG. 1 and column 7, lines 1-9, which shows a buffer for storing event information; also see, for 
example, column 7, line 63 to column 8, line 6, which shows storing the branching destination 
address and the status flag in the buffer, and column 8, lines 14-21, which shows outputting the 
status flag and the branching destination address, in order). 

Although Kanzaki discloses a command fetch number (see, for example, column 8, lines 
33-37), Kanzaki does not expressly disclose the limitation of part (c) above wherein the 
command fetch number is associated with the absolute branching destination address, 
sequentially stored, and output in the order stored. 
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However, Kanzaki does disclose storing an associated status flag with the branching 
destination address (see, for example, column 7, line 63 to column 8, line 6) and outputting the 
address and flag in sequential order (see, for example, column 8, lines 14-21), for the purpose of 
informing an external debugger of a branch trace event (see, for example, column 7, lines 19-26). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to store and output the command fetch number along with the status flag, in 
the Kanzaki system, for the purpose of providing the additional trace event information to an 
external debugger. 

Kanzaki further discloses: 

(d) an output circuit connected to the buffer circuit, wherein the output circuit outputs, 
based on the flag, either one of the absolute branching destination address and the relative 
branching destination address (see, for example, trace circuit 44 in FIG. 1 and column 8, lines 
14-21, which shows outputting the status flag and the branching destination address). 

Kanzaki discloses generating an absolute branching destination address based on a 
relative address (see, for example, column 8, lines 38-46), but does not expressly disclose the 
limitation of part (d) above wherein the output circuit is for generating a relative branching 
destination address based on the stored absolute branching destination address. 

However, the correlation between an absolute address and a relative address is known in 
the art, and it is known that one such address can be determined based on the other (see, for 
example, Kanzaki, column 8, lines 38-46). Kanzaki also teaches that a fewer number of bits are 
needed to represent a relative address than are needed to represent an absolute address (see, for 
example, column 8, Hnes 14-21). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the system of Kanzaki to generate a relative branching destination 
address based on the stored absolute branching destination address, so as to represent the address 
using a fewer number of bits, as taught by Kanzaki. 

Although Kanzaki further discloses a command fetch number (see, for example, column 
8, lines 33-37), Kanzaki does not expressly disclose the limitation of part (d) above wherein the 
output circuit outputs the command fetch number. 

However, Kanzaki does disclose outputting the branching destination address and a status 
flag (see, for example, column 8, lines 14-21), for the purpose of informing an external debugger 
of a branch trace event (see, for example, column 7, lines 19-26). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to output the command fetch number along with the status flag, in the 
Kanzaki system, for the purpose of providing the additional trace event information to an 
external debugger. 

Kanzaki does not expressly disclose: 

(e) a control circuit connected to the processing unit, the determination circuit, and the 
buffer circuit for deleting a predetermined absolute branching destination address stored in the 
buffer circuit when the absolute branching destination addresses fully occupy the buffer circuit 
and for shifting the flag, which is associated with the absolute branching destination address 
subsequent to the address deletion, to output the absolute branching destination address from the 
output circuit when the flag, which is associated with the absolute branching destination address 
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subsequent to the address deletion, indicates the output of the relative branching destination 
address. 

However, Bridges discloses part (e) above in terms of a first in, first out queue (see, for 
example, column 2, lines 29-40) for storing trace address information (see, for example, column 
4, lines 61-64). The addresses stored in the FIFO buffer are output to a serialization circuit (see, 
for example, column 7, line 59 to column 8, line 5). When the FIFO buffer is full, the oldest 
address is shifted and deleted from the queue to output that address (see, for example, column 7, 
lines 18-22). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to include a control circuit in the system of Kanzaki for deleting a branching 
destination address from the buffer and for shifting the contents of the buffer, which includes an 
associated status flag (see, for example, column 7, line 63 to column 8, line 6), when the buffer is 
fiill so as to output that address and effectively prevent any stalling of the processor, such as 
taught by Bridges (see, for example, column 8, lines 3-5). 

With respect to claim 1 1 (currently amended), Kanzaki does not expressly disclose the 
limitation wherein the control circuit generates relative branching occurrence state information 
or absolute branching occurrence state information based on the branching occurrence signal and 
the flag and generates address deletion state information when an address in the buffer circuit is 
deleted. 

However, Bridges discloses the Umitations above in terms of generating state information 
based on a branch occurrence (see, for example, column 8, lines 1 1-26) and generating state 
information when an address in the FIFO buffer is output, i.e. deleted from the buffer (see, for 
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example, column 7, lines 48-56). Such state information enables a user to trace the flow of 
execution within the processor, including any branches that have occurred (see, for example, 
column 5, lines 41-58). 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to generate the state information taught by Bridges in the system of Kanzaki, for the 
purpose of enabling a user to trace the flow of execution within the processor. 

With respect to claim 12 (original), Kanzaki discloses computing an absolute value based 
on a formerly generated absolute address and a subsequently generated relative address received 
from the processing unit (see, for example, column 8, lines 38-46), but does not expressly 
disclose the limitation wherein the determination circuit computes a relative value between the 
formerly generated absolute branching destination address which is most recently stored in the 
buffer circuit and the subsequently generated absolute branching destination address received 
from the processing unit. 

However, the correlation between an absolute address and a relative address is known in 
the art, and it is known that one such address can be determined based on the other (see, for 
example, Kanzaki, column 8, lines 38-46). Kanzaki also teaches that a fewer number of bits are 
needed to represent a relative address than are needed to represent an absolute address (see, for 
example, column 8, lines 14-21). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the system of Kanzaki to compute a relative branching destination 
address based on absolute addresses, so as represent the address using a fewer number of bits , as 
taught by Kanzaki. 
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Although Kanzaki further discloses outputting the status flag and the branching 
destination address (see, for example, column 8, lines 14-21), Kanzaki does not expressly 
disclose the limitation wherein the determination circuit generates a first flag to output the 
absolute branching destination address from the output circuit when the relative value is included 
in a predetermined range, and generates a second flag to output the relative branching destination 
address from the output circuit when the relative value is not included in the predetermined 
range. 

However, flags generated as a result of a computation are well known in the art. For 
example, it is known that an overflow bit or flag may be set when a computed value is outside of 
a predetermined range. When the computed value is within the predetermined range, the 
overflow flag would be cleared, or an alternative flag may be set. An example of such a 
predetermined range known in the art is the range of values that may be represented using a 
given number of bits. 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to generate flags in the Kanzaki system, so as to indicate, for example, 
whether the address computation (see, for example, column 8, lines 38-46) resulted in an 
overflow condition. 

With respect to claim 13 (original), Kanzaki further discloses the limitation wherein the 
output circuit includes: 

(a) an absolute address buffer connected to the buffer circuit for storing a first absolute 
branching destination address received from the buffer circuit (see, for example, column 7, line 
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63 to column 8, line 6, which shows storing the branching destination address in the trace 
memory or buffer; see also column 8, lines 23-25, which shows storing absolute addresses). 

Kanzaki discloses computing an absolute branching destination address by subtracting a 
second relative address from a first absolute address (see column 8, lines 38-46), but does not 
expressly disclose: 

(b) a subtraction circuit connected to the absolute address buffer and the buffer circuit for 
computing a relative branching destination address using the first absolute branching destination 
address and a second absolute branching destination address, which is next output from the 
buffer circuit after the first absolute branching destination address. 

However, the correlation between an absolute address and a relative address is known in 
the art, and it is known that one such address can be determined based on the other (see, for 
example, Kanzaki, column 8, lines 38-46). Kanzaki also teaches that a fewer number of bits are 
needed to represent a relative address than are needed to represent an absolute address (see, for 
example, column 8, lines 14-21). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the system of Kanzaki to compute a relative branching destination 
address based on absolute addresses, so as to represent the address using a fewer number of bits, 
as taught by Kanzaki. 

Kanzaki further discloses: 

(c) a relative address buffer connected to the subtraction circuit for storing the relative 
branching destination address (see, for example, column 7, line 63 to column 8, line 6, which 
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shows storing the branching destination address in the trace memory or buffer; also see, for 
example, column 8, lines 23-25, which shows storing relative addresses); and 

(d) a serial-conversion circuit connected to the absolute address buffer and the relative 
address buffer for serial-converting the command fetch number, outputting the serial-converted 
command fetch number, serial-converting either one of the first absolute branching destination 
address and the relative branching destination address, and outputting the serial-converted 
branching destination address (see, for example, column 8, Hnes 7-21, which shows outputting 
the branching destination address sequentially on a 4-bit terminal in tune with clock and 
synchronization signals, which constitutes serial conversion). 

With respect to claim 14 (currently amended), the claim recites an information processing 
system that is substantially equivalent to the information processing device of claim 4 (see the 
rejection of claim 4 above). 

With respect to claim 15 (previously presented), Kanzaki further discloses a step of 
storing the flag in the buffer circuit in association with the absolute branching destination address 
(see, for example, column 7, Hne 63 to column 8, line 6, which shows storing the status flag in 
the trace memory or buffer in association with the branching destination address). 

With respect to claim 16 (previously presented), Kanzaki further discloses the limitation 
wherein the absolute branching destination address is generated by the processing unit (see, for 
example, column 7, lines 27-30, which shows generating a branching destination address by the 
CPU, and column 8, line 62 to column 9, line 4, which shows that the branching destination 
address may by generated by the CPU as an absolute address). 
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With respect to claim 17 (previously presented), Kanzaki further discloses the limitation 
wherein the absolute branching destination address is generated by the processing unit each time 
a branching occurs during processing (see, for example, CPU 2 in FIG, 7 and column 7, lines 19- 
30, which shows the CPU generating a branching destination address when branching occurs, 
and column 8, Une 62 to column 9, line 4, which shows that the branching destination address 
may by generated by the CPU as an absolute address). 

With respect to claim 18 (previously presented), Kanzaki further discloses the limitation 
wherein the absolute branching destination address is generated by the processing unit (see, for 
example, CPU 2 in FIG. 7 and column 7, lines 19-30, which shows the CPU generating a 
branching destination address, and column 8, line 62 to column 9, line 4, which shows that the 
branching destination address may by generated by the CPU as an absolute address). 

Conclusion 

7. Any inquiry concerning this communication or earlier communications fi*om the 
examiner should be directed to Michael J. Yigdall whose telephone number is (571) 272-3707. 
The examiner can normally be reached on Monday through Friday from 7:30am to 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for pubHshed applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
appHcations is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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